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Abstract. We study minimal reductions of edge ideals of graphs and 
determine restrictions on the coefficients of the generators of these min- 
pi I imal reductions. We prove that when / is not basic, then core(/) C ml, 

where / is an edge ideal in the corresponding localized polynomial ring 
and m is the maximal ideal of this ring. We show that the inclusion is 
an equality for the edge ideal of an even cycle with an arbitrary num- 
ber of whiskers. Moreover, we show that the core is obtained as a finite 
intersection of homogeneous minimal reductions in the case of even cy- 
cles. The formula for the core does not hold in general for the edge ideal 
of any graph and we provide a counterexample. In particular, we show 
in this example that the core is not obtained as a finite intersection of 
general minimal reductions. 



1. Introduction 

Let Rhe a Noetherian ring and / an ideal of R. Recall that a reduction 
of / is an ideal J such that 7 C / and 1 = J, where ~ denotes the integral 
closure. Equivalently, 7 C / is a reduction of / if and only if 7''+^ — JF for 
some nonnegative integer r lfT3l . When i? is a Noetherian local ring then 
we may consider minimal reductions, where minimality is with respect to 
inclusion. Northcott and Rees proved that when i? is a Noetherian local 
ring with infinite residue field then either I has infinitely many minimal 
reductions or / is basic, i.e. / is the only reduction of itself. 

A reduction can be thought of as a simplification of the ideal. One ad- 
vantage to considering reductions is that they are in principle smaller ideals 
with the same asymptotic behavior as the ideal / itself. For example, all 
minimal reductions of / have the same height, the same radical, and the 
same multiplicity as /. 

Let 7? be a Noetherian local ring with infinite residue field and / an ideal 
of R. Then every minimal reduction 7 of / has the same minimal number 
of generators, £(/), where £(/) is the analytic spread of / (see Section O. It 
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is well known that every minimal generating set of a reduction J of I can 
be extended to a minimal generating set of /. Therefore < where 
fi{I) denotes the minimal number of generators of /. When = then 
/ is basic. 

Minimal reductions are not unique and therefore one considers the inter- 
section of all the reductions of an ideal, namely the core of the ideal. This 
object was defined by Rees and Sally [|16ll . When R is a Noetherian lo- 
cal ring it is enough to consider the intersection of the minimal reductions. 
This intersection is in general infinite and there is significant difficulty in 
obtaining closed formulas that describe the core. Several authors have de- 
termined formulas that compute the core under various assumptions; Corso, 
Huneke, Hury, Polini, Smith, Swanson, Trung, Ulrich, VituUi to name a few, 
Il2l[3l|7l[8l|9lll0l[l4l[ll. Furthermore, Hyry and Smith have discovered a 
connection with a celebrated conjecture by Kawamata on the non- vanishing 
of sections of line bundles Q. They prove that the validity of the conjecture 
is equivalent to a statement about gradedcore and thus renewed the interest 
in understanding the core. The graded core is the intersection of all ho- 
mogeneous minimal reductions and in general, gradedcore(/) C core(/). In 
Section [5] we provide an instance where equality holds. 

In ifTSl Polini, Ulrich and VituUi study the core of 0-dimensional mono- 
mial ideals in polynomial rings. They prove that the core is obtained by 
computing the mono of a general locally minimal reduction of / [15, The- 
orem 3.6]. The mono of an ideal K is the largest monomial subideal con- 
tained in K. They provide an effective algorithm for computing the core, 
which is implemented in computer algebra programs such as CoCoA. In 
general, though, the question of what is the core of a monomial ideal is 
quite open. 

It was shown in [fTSl Proposition 2.1] that among the monomial reduc- 
tions of a monomial ideal, there is a unique minimal element. However, this 
reduction need not be minimal among all reductions. If the monomial ideal 
/ has a square-free generating set, then Singla showed that the only mono- 
mial reduction of / is / itself ifTSl Remark 2.4]. This leaves a large class 
of monomial ideals whose minimal reductions are not monomial. Even 
though a monomial ideal need not have monomial minimal reductions its 
core is monomial [2, Remark 5.1]. 
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The class of square-free monomial ideals generated in degree two can 
be viewed as edge ideals of graphs (see Section [2l). Such ideals were in- 
troduced in [|22l| and their properties have been studied by many authors, 
including ([H 111 El El [IH [T71 |23l|. In order to discuss minimal reductions, 
the ring needs to be a local ring with infinite residue field. Since / is a ho- 
mogeneous ideal, we will view / as an ideal in the localization of a polyno- 
mial ring at its homogeneous maximal ideal m and we will assume that the 
residue field is infinite. By abuse of notation we will still denote the ideal by 
/ = /(G), where G is the associated graph. We note here that the edge ideals 
we study are far from being 0-dimensional, so the monomial ideals we con- 
sider are not in the same class as the ones considered by Polini, Ulrich, and 
VituUi in (15]. 

As mentioned earlier, < /j(/) and when = then the ideal is 
basic. In this case the core is trivial, i.e. core(/) = /. When / is an ideal with 
= jLi{I) — 1 then / is called an ideal of second analytic deviation one. 
For these ideals we show that if (/zi , . . . , /z^) is a minimal generating set of /, 
then J has a generating set of the form (/zi -|- ai/z^, /j2 + ^2/?/, . .. ,hs + ash) 
for some \ <t < s, where a,- e R for all i and at = — I (Lemma 13.21) . In 
Corollary [33] we extend this to give a description of the structure of minimal 
reductions of any ideal in a Noetherian local ring. Not all choices of a/ will 
result in a reduction, even when the second analytic deviation is one. One 
of the goals of this paper is to find restrictions on the coefficients a, . When 
/ is the edge ideal of a graph with a unique even cycle of length d then / 
is an ideal of second analytic deviation one (Remark 12. II) . We show that 

d_ d 

2 2 

if n <^2i-i = n <^2i then J is not a reduction of / (Corollary 13.81) . The 

i=\ i=\ 

condition that 7 is a minimal reduction of / is an open condition, i.e. the 
vectors of the coefficients a, are in a dense open subset of A^^^. More 
precisely, we show that there exists a hypersurface defined by the relation 
on the products of the coefficients a, as above, in the complement of this 
open set. 

Let / be the edge ideal of a graph that is not basic and let R be the corre- 
sponding localized polynomial ring. Let m be the maximal ideal of R. We 
show in Theorem 14. II that core(/) C ml. To establish a case where equality 
occurs, we consider the class of edge ideals of even cycles with an arbitrary 
number of whiskers (potentially none) at each vertex. Let / be such an ideal. 



4 



L. FOULI AND S. MOREY 



We show that 7 : / = m for all minimal reductions J of /, Theorem 14.41 In 
particular, these results imply that J : I is independent of the choice of the 
minimal reduction J of /. This means that / is a balanced ideal in the sense 
of [|20l . This balanced property allows us to compute a formula for the core 
of these ideals. 

Let i? be a Gorenstein local ring and let / be an ideal of R that satisfies 
and is weakly {i — l)-residually S2, where i = Under these assump- 
tions Corso, Polini and Ulrich prove that core(/) = (7 : 1)J = (7 : /)/ for 
any minimal reduction 7 of / [3, Theorem 2.6]. The edge ideals we con- 
sider are not weakly {£— l)-residually 52. Nonetheless, we establish the 
same formula for the core for a new class of ideals, namely for the edge 
ideals described above. Theorem 14. 61 

The contents of this paper are as follows. We provide necessary defini- 
tions and background material in Section [21 In Section [3] we discuss the 
format of minimal reductions and restrictions on the coefficients of their 
generators. In Section |4] we prove the main results of the paper, namely that 
if / is the edge ideal of any graph, then either / is basic or core(/) C ml. 
Theorem 14.11 and if / is the edge ideal of an even cycle with an arbitrary 
number of whiskers then 7 : / = m for every minimal reduction 7 of /, The- 
orem 1131 and core(/) = ml. Theorem 14. 6[ We give an example of a graph 
that is neither basic nor a whiskered even cycle for which this formula for 
the core does not hold, see Example |4. 8 [ and the core is not a finite intersec- 
tion of general minimal reductions. Furthermore, Example 14.81 establishes 
that the condition that / is weakly {i — l)-residually ^2 in [2, Theorem 4.5] 
is necessary. 

In general, the edge ideals of even cycles need not be weakly {i — 1)- 
residually 52. Therefore core(/) is not a priori a finite intersection of general 
minimal reductions in this case. Nevertheless, in Section[5lwe show that the 
core of an even cycle is obtained via a finite intersection of homogeneous 
binomial minimal reductions. It turns out these minimal binomial reduc- 
tions also establish the gradedcore. We show that gradedcore(/) = core(/) 
for the edge ideals of even cycles. Remark ISTtI 

2. Background 

Let i? be a Noetherian ring and / an ideal. Suppose that / = (/?!,... 
The Rees algebra of / is the subring !?^(/) =R[It] = R®It®lV ®...(lR[t]. 
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There is a canonical epimorphism (|) : A = R[T\,. . . ,Tq\ — )■ ^{I) given by 

oo 

Ti I— i- hit. Let L = ker((|)). Then L = L,- is a graded ideal. The ideal / is 

/=i 

said to be of linear type ifL — LiA. It follows that 7 C / is a reduction of / 
if and only if ^(/) is integral over . Note that if / is an ideal of linear 
type then / is basic. 

Suppose (i?,m,fc) is a Noetherian local ring with infinite residue field 
and / is an ideal of R. The special fiber ring of / is the graded algebra 
ir(/) = ^(/) ®k= ^ I'/mP. As above there is a canonical epimorphism 

\^:B = k[Ti,...,Tq] — ^ (/) , whose kernel is a graded ideal referred to as 
the ideal of equations of ^ (/) . 

Northcott and Rees proved that when i? is a Noetherian local ring then 
the minimal reductions correspond to Noether normalizations of !F{I) [13J. 
Furthermore, all minimal reductions have the same minimal number of gen- 
erators. This number is called the analytic spread of / and is defined by 
= dim^(/). It then follows that /j(7) = for every minimal reduc- 
tion y of / lfT3l . Throughout let i = denote the analytic spread of /. 

Explicit descriptions of the Rees algebra, ^(/), and the special fiber ring 
of an edge ideal / were obtained by Villarreal in [23] . Let G be a graph 
on a set of vertices V = {xi, . . . Define / to be the ideal generated by 
all elements of the form XiXj, where {xi.xj} is an edge of G. Then / = /(G) 
is the edge ideal associated to the graph G. In general, / is an ideal of the 
polynomial ring k[xi,. . . , jc„] over a field k. As mentioned in Section [H in 
order to discuss minimal reductions of edge ideals of graphs, we will view 
/ as an ideal of the local ring R = k[xi,. . • , where k is an infinite 

field. 

Villarreal characterized the edge ideals that are of linear type. More pre- 
cisely, he showed that if G is a connected graph then the edge ideal of G is 
of linear type if and only if G is a tree or has a unique cycle of odd length 
ll23l Corollary 3.2] . Since the edge ideals of odd cycles or trees are of linear 
type and hence have no proper reductions, these are precisely the graphs 
whose edge ideal is basic. Thus we will consider edge ideals of graphs with 
irreducible even closed walks. Here a closed walk xi , ei , JC2, ^2,-^3, • • • , ^rf,-^i 
is considered to be reducible if there exists edges e/ and ej in the walk such 
that ei=ej and i and j have different parities. Such walks are considered re- 
ducible because they do not correspond to minimal relations of the defining 
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ideal of the fiber cone [|23l Proposition 3.1]. Note that a graph G contains 
an irreducible even closed walk if and only if G is not of linear type. Just 
as for a cycle, a closed walk is considered to be independent of its starting 
point for the purpose of uniqueness. This also allows an even closed walk 
to be represented by its edges with the vertices suppressed. Note that if 
ei , . . . , grf is an even closed walk, then ei , . . . , e^, ei . . . , is an even closed 
walk, which will be considered as a multiple of ei , . . . , e^. A graph will be 
considered to have a unique irreducible even closed walk if all irreducible 
even closed walks are multiples of a fixed irreducible even closed walk. 

Even cycles provide examples of irreducible even closed walks. For a 
more general example of an even closed walk, consider the graph whose 
edges are ei = xiX2je2 = X2Xj,,e-2, = xixi,,e4 = xiX4,e5 = X4X5,e(, = X1X5. 
Then ei , ^2, ^3, 64, 65, ee is an irreducible even closed walk without repeated 
edges that has a repeated vertex. For a nontrivial example of an irreducible 
even closed walk with repeated edges, consider the walk ei , ^2, ^3 , ^4, ^5 , ^6: 
£3,^7 in the graph whose edges are ei = x\X2,e2 = X2X^,e^ = x-^x^^eA, = 
X4X5 , 65 = x^xe, = xeX4, e-j = x^xi . Notice that if we label the edges of the 
walk /i , . . . , /g, then fi, = fj and 3, 7 have the same parity. 

Remark 2.1. Let G be a graph with s edges and a unique irreducible even 
closed walk given by e,j , e/j, . . . , et^, and let I = I{G) be the edge ideal of G. 
Then ~ k[Ti,T2, Z]/{T,Ji^ ■ ■ ■ - Ti.Ti, ■ ■ ■ Ti^^), by [|23i Propo- 
sition 3.1]. Therefore i = s—l and / is an ideal of second analytic deviation 
one. 

3. The Structure of Minimal Reductions 

We begin by proving a general result about the form of a minimal reduc- 
tion of an ideal / of second analytic deviation one. We state the following 
lemma for ease of reference. 

Lemma 3.1. ( lfT3l ) Let (i?, m) be a Noetherian local ring. Let /, K be ideals 
such that K C I and K + ml = 7, where I denotes the integral closure ofL 
Then K = 1, i.e. K is a reduction ofL 

Lemma 3.2. Let R be a Noetherian local ring with infinite residue field. 
Assume I is an ideal with i = /u{I) — 1, and let J be a minimal reduction of 
L If{hi,...,hs) is a minimal generating set ofL then J has a generating set 



MINIMAL REDUCTIONS AND CORES OF EDGE IDEALS 



7 



of the form {h\ + a\ht^h2 + aih^ . ..,hs + Qsht) for some I <t < s, where 
Qi G Rfor all i and at = — \. 

Proof. Let / = (hi,.. ..h^) and let 7 be a minimal reduction of /. If = 1 
then the result is trivial. Suppose that * > 2. Then J = (/i, . . . for 

s 

some fi G /. Let /, = ^ aijhj and let A = (aij) be the matrix of coefficients 

7=1 

of J. Then A is a (5 — 1) x 5 matrix. Let m denote the unique maximal ideal 
ofR. 

Suppose that atj G m for all i and j. Then 7 C m/ C /. As 7 = 7 then 
+ ra/ = 7. Hence by Lemma [STI we have is a reduction of /, which is 
impossible. Therefore a// ^ m for some atj. After reordering the hi and 
the // we may assume, without loss of generality, that an = 1. Using row 
operations, which correspond to changing the generating set of 7, we can 
assume A has the form 

/I «12 ••• «l,.s-I f^l,! \ 
a22 ■■■ «2,i-I f^l.s 

\0 as-ia ■■■ ^s-i,s-i as-i,s / 

Notice that 7 is minimally generated by 5 — 1 elements ( lfT3l or [fT9l 
Proposition 8.3.7]). Hence the matrix A has full rank and thus using an 
argument similar to the one above we may row reduce A and assume that it 
is of the form 

/I ■■■ ai., \ 
1 ■■■ a2,s 

V ■■■ 1 a, 1,, / 

Then we may write J as J = {h[+ai 5 • • • 5 + '^i,sK 5 • • • 5 ^'s- 1 + 1 ,sh[) , 
where a,- G R and h[ — h^i^i-^ for some permutation o of { 1 . . . , 5}. The result 
follows by setting t = (s{s), aj = — I, and = ai^s for all 1 < / < — 1. □ 

The proof of Lemma l3.2l can be extended for ideals with arbitrary second 
analytic deviation. 

Corollary 3.3. Let R be a Noetherian local ring with infinite residue field. 
Assume I is an ideal with i = — n = s — n, and let J be a minimal 
reduction of I. If [hi,. . . ,hs) is a minimal generating set of I, then J has a 
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generating set of the form 

{hi + ai^iht^ + . . . + ai^nh^, . . .,h, + as,ihf^ + . . .^as^nh,) 

for some 1 < ?i ,...,?«< ^, where atj G Rfor all ?, j and at^j = — 5,y for all 
1 < z, j < n. 

Next we give an interpretation of Corollary 13.31 in the case of an edge 
ideal that contains a unique irreducible even closed walk. 

Corollary 3.4. Let I = (ei , . . . , e,) be the edge ideal of a graph with s edges 
containing a unique irreducible even closed walk and let J be a minimal 
reduction of I. Then J is of the form {e\ + aie?, ^2 + a2^f , ■ • • , + o-s^t) for 
some \ <t <s, where a, G Rfor all i and a? = — 1. 

Proof. This follows immediately from Lemma |3^ and Remark [XTl □ 

In addition to knowing the general form a reduction can take we also 
have control over the reduction number for the edge ideal of a graph with a 
unique irreducible even closed walk. 

Let i? be a Noetherian local ring, / an ideal of R and let 7 be a minimal 
reduction of /. The smallest r for which the equality F^^ = JF holds is 
called the reduction number of I with respect to J and is denoted by rj{I). 
The reduction number rj{I) provides a measure of how closely related J 
is to /. The reduction number r{I) of / is the minimum of the reduction 
numbers rj{I), where J ranges over all minimal reductions of /. 

Lemma 3.5. Let I be the edge ideal of a graph with s edges containing a 
unique irreducible even closed walk, which is of length d. Then rj{I) = 
I — 1 for any minimal reduction J of L In particular, rj{I) is independent 
of the minimal reduction J ofL 

Proof. By [|23l Proposition 3.1] we know that the special fiber ring of / is 
!F{I) ~ k[Ti ,T2,..., Ts]/{Ti^ Ti^--- Ti^_^ - Ti^T^ ■ ■ ■ Ti^), where , . . . , e^ are 
the not necessarily distinct edges of the even walk. Since the degree of the 
relation in the defining ideal of f (/) is | then it follows that rj{I) = f — 1 
by (HI Proposition 5.1.3]. □ 

The next lemma and proposition allow us to use counting arguments to 
eliminate potential reductions. 
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Lemma 3.6. Let I = (ei , . . . , e^ ) be the edge ideal of a graph with s edges, 
and let J = {ei+ aies, . . . , es-i + as-ies). Fix r >2 and define K''^ to be 
the ideal generated by all elements of the form (e/ + aiesjei^ ■ • ■ et^ ^ where 
i<ii<ii<--- < iy-h Then JF^ = K'' K 

Proof. For clarity, we first liandle tlie case r = 2. Clearly K C JF Since 
JI can be generated by elements of the form (e^ + aqes)ei^, we consider a 
generator {eq + aqes)ei^ G JI for some ii < q < s. Then 

{eq + aqes)ei^ = (e/j + ai^es)eq - ai^{eq + aqes)es + a^iet^ +ai^es)es eK. 

Thus JI = K. 

For the general case, consider a generator (e^ + aqes)M E JF \ where 
M is a monomial generator of F^. Write M = ei^ei^ ■ ■ ■ ei^ ^ with z'l < i2 < 
■ ■■ < ir-i- Assume ii < q, and let = ei^ei-^ ■ ■ ■ e,,. j . Then multiplying the 
equation above by yields 

{eq^aqes)ei^N = {et^ +ai^es)Neq-ai^{eq + aqes)Nes + aq{ei^ +ai^es)Nes. 

Now by the choice of z'l, +ai^es)Neq E K^^, as is -\- a^es)Nes. 
Consider (e^ + aqes)Nes- If ii > ^ we are done. Otherwise, repeat the 
process for Nes- Since M is a product of r — 1 edges, this process must 
terminate. Thus JF^ C K^~^ . Since the other inclusion is clear, JF^ = 
K'^^ as claimed. □ 

Proposition 3.7. Let I = {ei,. . . ,es) be the edge ideal of a graph with s 
edges containing a unique irreducible even closed walk, which is of length 
d. Let J = {e[+ aiet, . . .,es + aset) for some \ <t < s, where at E R and 
at — —1. Then 

andniJF-^) < {'''^['^) - lforr> 1. 

Proof. The number of products, allowing for repetition, of r elements se- 
lected from a set containing s elements is {^^[^^) , so F can be generated by 
r^) monomials. From the structure of the fiber ring of /, Remark fTJl 
we know that there are no relations among the generators in degree less 
than J, and there is precisely one relation in degree ^. Thus if r < |, 
there are no relations among the products counted and the result follows. 
If r = I and the edges of the irreducible even closed walk are e,; , . . . , e/^. 
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then e/3 ■ ■ ■ e/^ , = et^e^ ■ ■ ■ has been counted twice. Note that there are 
no other relations in degree | and thus = ("^^J^^) — 1 for r = ^. 

Assume J is an ideal of the given form. Select any relabeling of the edges 
of G so that t = s. By Lemma \3M in order to provide an upper bound on 
the minimal number of generators of JF^, it suffices to provide an upper 
bound on the minimal number of generators of K' ^. Note that for any 
I < i < s, there are s — i+l generators of / from which r — 1 are selected, 
with possible repetition, to form a monomial M for which (e,- + aies)M is a 
generator of ^ . There are (' '^^^^j"^"^) possible generators of K'^^ of 

s 

the form {ei + aies)M for each I <i < s. Now we have that ^1 

i=l 

Thus there are 

/s-^r-l-i\ _ fs + r-l\ fs + r-l~s\ _ fs + r-l 



elements in the generating set described above for K'^ = JF . This gives 
the desired upper bound on n{JF ^ ) . □ 

Note that when r < | the bound given above on the number of generators 
of JF^ is actually an equality. To see this, write J = {f\,...,fs-\) and 
/ = {J^fs) for some choice of Then among the generators /,j • ■ ■/,^. of /'', 
the only one that is not automatically in JF^ is /J. Since Proposition 13.71 
shows that /'' has distinct generators for r < ^, this gives at least 

^) - 1 distinct generators of JF Thus if r < f then /u{JF^^) = 

Using the information about the reduction numbers from Lemma |33] we 
show that the counting arguments used in Proposition 13.71 impose restric- 
tions on the coefficients of the generators of the reductions in the case of 
edge ideals of graphs with a unique even cycle. Note that the proof below 
easily generalizes to graphs containing a unique even closed walk that does 
not contain repeated edges. Throughout the remainder of the paper, it will 
be convenient to reorder the edges of a cycle so that a particular edge is last. 
To that end, assume ei, . . . form an even cycle, where et = XiXi+i for 
I <i < d and = xiXd- We define a cyclic reordering of the vertices to be 
a relabeling a of the vertices such that (5{xi) = Xi+j for some fixed j, where 
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subscripts are taken modulo d and = J. Such a reordering preserves adja- 
cencies and the cycle structure, but allows any particular edge of the cycle 
to be considered last, namely as Cd. 

Corollary 3.8. Let I = {ei, . . . ,es) be the edge ideal of a graph with s edges 
containing a unique even cycle, ei , . . . , e^. Define J — {e\+ a\et,. . . ,es + 



a^et) for some \ <t < s, where a/ G R and at = ~\. If Y{ ciii-i = X\ ciij, 

i=\ j=i 

then J is not a reduction of I. 

Proof. If 7 is a reduction of /, then J must be minimal since it has I genera- 
tors. By Lemma [331 we know that 7 is a minimal reduction of / if and only 
ifyr-i =/'•, wherer = f. 

There are two cases to consider, li t <d, then after a cyclic reordering 

of the cycle we may assume t = d and = — 1. Otherwise, t > d. Assume 

d d 

2 2 

n <^2i-\ = n (^ij- Using this equality and the relation among the edges of 

'=1 7=1 

the cycle, it is easy to check that for ? > J 

{ei+aiet)e'ie5---ed-i = 

r , . 

= L{-'^y^^ci2a4---a2i-2{e2i + a2iet)e't^ eded-2- ■ ■ e2i+2 



where empty products are defined to be one. Note that this is a relation 
among the generators of K*^^ that were counted in Proposition [3]7l There- 



fore by Lemmaim niJI'-^) = niK'-^) < C'+rO - 1 - K piF). Thus J 



We conclude this section by providing concrete examples of reductions 
for the edge ideals of graphs containing a unique irreducible even closed 
walk. Note that these examples will provide the building blocks for com- 
puting the core as a finite intersection in Section [51 

Example 3.9. Let I be the edge ideal of a graph of an even cycle. Let 
R be the corresponding localized polynomial ring and let k be the residue 
field of R. We further assume that the characteristic of k is not 2. Let 
J = {ei + aietT . . ,ed + adet) for some I <t <d, where at — 1 for all i ^ t 
and at = — I. Then J is a minimal reduction ofL 



d 
2 



d 
2 




is not a reduction of /. 



□ 
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Proof. If 7 is a reduction of /, then 7 is a minimal reduction since 7 C / 
and ;u(7) = i. After a cyclic reordering we may assume t = d and = — 1. 
Let r = f . Clearly JF^ C F. To see the other inclusion, we first prove 

r 

e'j e JF \ Notice that + (-l)''"^ 11 en-i e JF^ since 

i=l 

e'a + i-iy-'Uei.-i - i{-iy-\e2i-i+ed)ei---e2i-3e'a-\ 

1=1 i=l 

r 

where empty products are defined to be one. Similarly, + (— 1 )''^^ Yl ^ij ^ 
7/'--isince4 + (-l)'--2ne2,= EVl)'"ne2, + ed)e2---e2/-2er'. Com- 

r r 

bining these relations with the relation on the edges H ^2!-i = D ^ij gives 

24 G 7/''-i. Thus e'^ G 7/''-i as desired. 

Now let M G 7*^ be a monomial generator. If M = we are done by the 
argument above. If not, write M = ei^Ci^ ■ ■ -e,-^ for some choice of r edges, 
ordered so that i\ < ii < ■ ■ ■ < h- Define Mi = e/j^'s ' ' ' ^'V consider 
(eii + ed)Mi =M + e^Mi . If Mi = then since e^Mi and + ed)Mi 
are both in JF~ , we see that M G JF~^ as well. If Mi ^ e'^'^ then 
define M2 = et^e^ ■ Notice that if M2 = e^^, then by the equation 
+ £d)M2 — M\-\- edM2 one sees that Mi G JF~^ as above, which then 
implies M G JF^ . If M2 7^ e^^^ we repeat the process. The process is 
clearly finite, and since at each stage of the algorithm, M, is replaced by 
e^Mz+i, the algorithm will terminate. Thus for some (not necessarily dis- 
tinct) edges e, ., M + (-1)^"^<; = (e/j + ed)Mi - (e,-, + ed)edM2 + . . . + 
{-lY-\ei^^ + ed)eY^Mq, where ^ < f andM^ = e^"^. Thus M G 7/'-i. □ 

Example 13.91 generalizes to even closed walks without repeated edges. 
We remark that when char k = 2 then it follows immediately from Corol- 
lary 13.81 that the ideal 7 in Example 13.91 is not a minimal reduction of /. 
In order to avoid characteristic dependent arguments, we provide two ad- 
ditional examples of minimal reductions that are free of characteristic as- 
sumptions and which hold for edge ideals of graphs containing a (not nec- 
essarily unique) irreducible even closed walk. 

Example 3.10. Let I be the edge ideal of a graph containing an irreducible 
even closed walk ei, . . . , e^. Write / = (ei, . . . ^ed^ed+i^ ■ ■ ,6^), where e^+h 
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. . . , are the distinct edges of G not contained in the walk. Define 5^ j to 
be —1 if Ci = Cj and 1 otherwise. Then J = (ei, ^2 + §2 ^e^;, £3, . . . ,e^/_2 + 
5^_2 d^dj ^d-i 5 ^d+i + ■ ■ + ^d) is a reduction of I. Furthermore, if I 
contains a unique irreducible even closed walk, then J is a minimal reduc- 
tion of I. 

Proof. Note that the first d generators of / are not necessarily unique, but 
that any repeated edges will have the same parity. Also, any repeated edge 
other than Cd listed in the generating set of / corresponds to a repeated 
generator of J. Hence ^(7) = iJi{I) — 1 . Let = f • Clearly JF^ C /' . For the 
other inclusion, let M be a monomial generator of /' . Write M = e^ ei^ ■ ■ ■ ei^ 
for some choice of r edges, where if a repeated edge divides M, the largest 
possible subscript for the edge is used. If ij is odd and less than d for some 
7, then M = djN, where etj G J and G F \ Thus M G JF K So suppose 
ij is not odd for all ij < d. Define Si to be the number of times that ej = Cd 
for j < i. As in Example 13. 91 we have 

e'dH-^y-'-''Ue2j = I (-l)'-^-^^'(^2, + 6^,,.,)e2 ■ ■ ■e2,--2<r' ^ Jf ' 

r r r 

By the relation H ^2;-i = IT and the fact that H ^2i-i G JF^ we have 
/=i j=i i^i 

that G JF^. The remainder of the argument follows as in Example 13.91 
by noting that each eij in the expression for M now has ij even or ij > 
d and thus (etj + ed)Mj G JF^ for each j. Finally, when / contains a 
unique irreducible even closed walk then i = — 1 . Hence 7 is a minimal 
reduction of /. □ 

Example 3.11. Let I be the edge ideal of a graph containing an irreducible 
even closed walk ei , . . . , e^. Write I = (ei , . . . , e^, Cd+i , . . . , es), where e^+i , 
. . . , are the distinct edges ofG not contained in the walk. Define 5,^- to be 
ifci = Cj and 1 otherwise. Then J = {ei+Cd, ^2,d^2j ^3 • • • , ^d-2.d^d-2, 
^d-l + ^d:^d+l +^dT ■ ■ T^s + ^d) is a rcduction of I. Furthermore, if I con- 
tains a unique irreducible even closed walk, then J is a minimal reduction 
ofl. 



Proof. The proof is similar to the proof of Example 13. 101 



□ 



14 l. fouli and s. morey 

4. Cores of Edge Ideals of Whiskered Cycles 

Recall that if / is the edge ideal of a connected graph, then / is of linear 
type if and only if / is the edge ideal of a tree or of a graph containing a 
unique cycle of odd length by f23{ Corollary 3.2], and thus core(/) = /. 
This implies that / is not of linear type if and only if the graph associated to 
/ has an irreducible even closed walk. In this section, we show that if / is the 
edge ideal of any graph that is not basic, then we have core(/) C ml. We also 
establish a class of graphs for which this inclusion is an equality. Note that 
the core of a monomial ideal is also a monomial ideal by \^ Remark 5.1]. 

Theorem 4.1. Let I be the edge ideal of a connected graph containing an 
irreducible even closed walk. Then core(/) C m/. 

Proof. Write / = (ei , . . . , e^), where ei , . . . , form an irreducible even 
closed walk. Let ei be a generator of /. If / is odd then 

7i = (ei + grf, 52,de2, • • • , ^d-2,ded-2, ^d-i + erf, erf+i + erf, • • • , + e^) 
is a reduction of / by Example 13.1 II and e,- ^ 7i . Similarly, if / is even then 
Ji = iei,e2 + 52^,ied, . . . ,ed-2 + ^'d-2,d^d,ed-i,ed+i + e^, . . . , + erf) is a 
reduction of / by Example 13.101 and e, ^ J2. Therefore e,- ^ core(/). 

Let ^ be a minimal monomial generator of core(/). Since g E I then 
g = fei for some e,- and f E R a monomial. Since ei ^ core(/) then / G m. 
Therefore g EmI and thus core(/) C ml. □ 



We state the following result without a proof, as its proof is elementary. 



Lemma 4.2. Let Rbe a commutative ring with identity, let d>4 be an even 
integer, and letbi,. . . ,bd ER. Let B be a d x d matrix of the following form: 

/ bd Q ... Q -bi\ 
-b2 bi ... 
-b3 b2 ... 



B 



\ bd-i 



-bd / 



Then detB 





For the rest of the article we will assume that / is the edge ideal of a graph 
G with a unique even cycle and will order the edges so that ei , . . . , e^. are the 
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edges of G and ei, . . . are the edges of the even cycle. In general, if G 
is a connected graph on n vertices with s edges, then s >n with equality if 
and only if G has a unique cycle. Thus for the remainder of the article, the 
number of edges will be the same as the number of vertices of the graph. For 
the next theorem, we need to further restrict the class of graphs considered. 

Assumptions and Discussion 4.3. Let G be a connected graph on the ver- 
tices xi,.. . ,Xs containing a unique cycle, which is of even length d > 4, 
given by et = XiXi+i for I <i < d and e^i = xixj. Assume further that xj is 
a leaf for all j > d. Thus for each j > d there exists a unique vertex Xij with 
1 < ij < d such that ej = XijXj is an edge of G. Notice that it is not required 
that the ij be distinct for different j. It is possible for a single vertex of the 
cycle to have multiple leaves as neighbors. Let / = (ei , . . . , e^) be the edge 
ideal of G in the localized polynomial ring R~k[xi,... ,a:j](xi,...,xj) o"ver an 
infinite field k. Then = s, and i = s — I hy [23^, Proposition 3.1]. We 
remark that Corollary 13 . 81 holds for this class of ideals. 

The following theorem shows that for the class of edge ideals / with a 
unique even cycle and an arbitrary number of whiskers, the ideal 7 : / is 
independent of the minimal reduction J of /. 

Theorem 4.4. Let R and I be as in \4.3\ and let J be a minimal reduction of 
I. Then J . I = xn. 

Proof. Let 7 be a minimal reduction of /. Then 7 is of the form (ei + 
aiCf, ... ,es + ds^t) for some \ <t < s, where a, G R for all i and at = —1, 
by Corollary I3.4[ Let // = + btet, where bi = at if a/ ^ m and bi = if 
at E m. Consider J' = (/i, . . . where ft = since bt = — I. Notice that 

7 C 7' + m/ C /. Hence J' is a reduction of / by Lemma [STTl 

(j) 

Consider a presentation matrix ^ of /, where R^ — > R^ — > I — > 0. Let 
\\f be the submatrix of (|) consisting of the linear relations on the generators 
of /. Then \|/ is an 5 x {2s — d) matrix of the form \|/ = ( \\t2 ), 
where , \|/2, \|/3 are matrices defined below. For the remainder of the proof 
we let i = i modulo d, with the convention that = d. 

Let be an 5 X J matrix such that for each \ <i <d the i-th column is 
(0, . . . , 0, —x-j:p[,xjzr[, 0, . . . , 0)^, where —xj^ is the (/ — 1) entry and xj^ is 
the i-th entry. 
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Let \|/2 be an 5 X (5 — d) matrix such that for each d + \ < j < s the 
{j — d)-th column is (0, ... ,0,^:^,0, ... ,0, —xj-zr[,0, . . .,0)^, where is the 

{ij — 1) entry and —^jj^ is the j-th entry. 

Let \|/3 be an 5 X (5 — d) matrix such that for each d + I < j < s the 
(7 — (i)-th column is (0, . . . ,Q,Xj,Q, . . . ,Q, —xjppy,Q, ... ,0)^, where jc^ is the 
ij entry and —x-j^ is the 7-th entry. 

We remark that if 5 = J, then the matrices \|/2 and \|/3 are zero and the 
matrix \[r is a J x J matrix. Notice that performing a series of elementary 
row operations on (|) corresponds to altering the generating set of /. We 
choose elementary row operations so that the generating set of / becomes 
/ = (J'.et). Let ^' be the corresponding presentation matrix of / and \\f' 
the submatrix consisting of the columns containing the linear relations. By 
the choice of the generating set, the t-th row of ^' forms a (not necessarily 
minimal) presentation matrix ^ of I/J'. Let \j/ denote the t-th row of \\f'. We 
will show that h (vj/) = h (^) = m. Notice that 
h (V) = {{bj^xj^ - biXj^ I for 1 < ?■ < J}, 

{bjXj-Y - bj-YXj I ford+1 <j <s}, 
{bjXjj+i - bijXj I for + 1 < J < ^}) . 

Then vj/^ = 5 • (x)^ , where (x)^ = (xi, . . . and B = ^ , where 

Bi = {Bo 0), 

/ bd ... -bi\ 

-b2 bi ... 

Bo= -b3 b2 ... 

\bj^, ... -bd / 
is the dx (s — d) zero matrix, and Cis a2{s — d) x s matrix. We construct 
C as follows. For each d + l < j < s there are two rows of C: 

C ■ = (0, . . . , 0, 0, . . . , 0, -bjpi, 0, . . . , 0), where bj is the (z^- - 1 )-th en- 
try and ~bj—i is the j-th entry and 

= (0, . . . , 0, , 0, . . . , 0, -Z?/ . , 0, . . . , 0) , where bj is the (77+1) -th entry 
and — Z?/^ is the j-th entry. 

Notice that when s = d then B = Bq and det5 = det^o 7^ 0, by Lemma HTH 
and Corollary 13. 8[ In general, we will construct an 5 x 5 submatrix of B 
with a nonzero determinant and thus after row reducing B we will have 
/i(vi/) =m. 
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We remark that by construction of the submatrix C, for each d + \ < j <s 

the rows C| and C? have nonzero entries in the /-th column, one of those 
J J ____ 

entries is —h-; — r and the other is —hi .. Notice that one of / — 1 and will 
be even and one will be odd. 

First consider the submatrix B\ = ^ , where C\ is the submatrix of 

C constructed by selecting all the rows of C such that for each J + 1 < j <s 
the entry in the 7-th column is —br for some r even. Notice that B[ is a block 
matrix and after exchanging rows of Ci we have a diagonal matrix of size 
(5 — J) X (5 — d) in the lower right corner. Thus after these row operations 

B[ is equivalent to ^ ^? ^ ^ ^ where Di is diagonal with diagonal entries 

of the form —br with 2 < r <d even. 

Therefore, detB[ = ±det5odetDi. Since Di is diagonal, detZ)i is the 
product of its diagonal entries. Notice that each diagonal entry of Di is by 
definition of the form br for some even 2 < r < d, but not all even r need 
occur, and some could occur multiple times. 

We now consider another s x s submatrix of B, namely = ^ ^ , 

where C2 is the submatrix of C constructed by selecting all the rows of 
C such that for each d + I < j < s the entry in the j-th column is —bq 
such that q is odd. Notice that B'2 is a block matrix and after exchanging 
rows of C2 we have a diagonal matrix of size {s — d)x(s — d) in the lower 

right comer. Thus B'2 is equivalent to ^ ^ ^ , where D2 is diagonal 

with diagonal entries of the form —bq with \ < q < d odd. Notice that 
the diagonal entries of D2 are not necessarily distinct. As before det52 = 
±det5odetD2 and detD2 is a product of its diagonal entries, each of which 
has an odd subscript. 

We observe that detfi'^ and detfij are not simultaneously zero. By Corol- 
lary [M] and Lemma we have det5o = f fl bii-i - fl ^2; | 7^ 0. It 

V-i 7=1 ) 

follows that since each bj G it is not possible to have bq = for some odd 

q and br = for some even r simultaneously. Thus detDi and detD2 cannot 
be simultaneously zero. 
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Therefore /i (ij/) = m. Notice that we have i?^ — > R — > I /J' — > and 
C /i(^) C ann(//7') = f : I. Furthermore, since f is a minimal re- 
duction of / then J' -.I^R. Hence h (^) = m = / : /. 

Recall that J C J' + ml C I. Since 7' : / = m then ml C J' and thus 
J C J' C I. Since J and 7' are both minimal reductions of / and 7 C 7' then 
7 = 7' and thus 7 : / = m as well. □ 

A careful examination of the above proof shows that it yields even more 
information about the form a minimal reduction can take. In particular, the 
coefficients a, of Corollary 13 .41 can be taken to be units. 

Corollary 4.5. Let R and I be as in \4.3\ and let J be a minimal reduction 
of I. Then J is of the form {e\+b\et,. . . ,et + btet, . . .,es + bset) for some t, 
where bt = — \ and for I <i<s, either bi m or bi = 0. 

Proof. By Corollary 13.41 there exist a,; G R such that 7 = (ei + aie^ , . . . , + 
aiet , . . . , + a^gf ) , where a, = — 1 . Let bj = ai if at ^ m and bi = if a,- G ra. 
Then by the proof of Theorem 14.41 we have that J = J' = (ei + , . . . , e,- + 
bied-,...-,es + bset). □ 

We are now ready to prove the second main theorem of this section. 

Theorem 4.6. Let R and I be as in \4.3\ Then core(/) = (7 : /)/ = ml for 

any minimal reduction J ofL 

Proof. By Theorem l4.4l we have 7 : / = m for every minimal reduction 7 of 
/. Hence for any minimal reductions 7 and J' of / we have J . I = J' : L In 
particular, (7 : /)/ C f and thus m/ = (7 : /)/ C core(/). By Theorem 1431 
we have the other inclusion and thus core(/) = (7 : /)/ = m/. □ 

Remark 4.7. Let i? be a Gorenstein local ring with infinite residue field and 
/ an ideal that satisfies depth R jV > dimi? // - j + 1 for all 1 < j < £ - ^ +1 , 
where ^ = ht / > 0. We further assume that / satisfies G^. This condition 
is rather mild; it requires that /j(/p) < dim7?p for every prime p containing / 
with dim7?p < i—l. Under these assumptions r{I) < i — g+l is equivalent 
to core(/) = (7 : 7)7 = (7 : /)/ for every minimal reduction 7 of / as was 
shown in [2, Theorem 2.6, Corollary 3.7]. Therefore the formula for the 
core we obtain in Theorem |4!61 is not surprising. We remark that edge ideals 
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of even cycles do satisfy but the depth condition above does not hold for 
the edge ideals of even cycles of length d >6 and thus our result does not 
follow from [l2l Theorem 2.6]. Nonetheless the reduction number for these 
ideals is r(/) = j = i — g<i — g+las shown in Lemma l33i 

Before we can proceed we need to recall some definitions. Let Rhe a 
Noetherian ring and / an ideal of ht / = g > 0. For each i > g a geometric 
i-residual intersection of / is an ideal K such that there exists an z-generated 
ideal a C / with K = a : K > i, and ht(/ + K) > z + 1. Furthermore, 
/ is weakly n-residually S2 if R/K satisfies Serre's condition ^2 for every 
geometric z-residual intersection K of I and for all ^ < z < n. 

The following example shows that the formula for the core given in The- 
orem |4]6] does not hold in general if / is the edge ideal of a graph with a 
unique cycle that is even. 

Example 4.8. Let G be a graph on the vertices xi,...,X(, with edges 
ei = x\X2, e2 = X2X-i,ei = xjX4, £4 = X1X4, e^ = x^xs.ef, = x^Xf^. Let / be the 
edge ideal of G in i? = Q[jci, . . . ,-<^6](xi,...,x6) ^'^d let m = (jci, . . . ,X(,) denote 
the maximal ideal of R. Then m/ ^ core(/). Furthermore, / is not weakly 
(£ — l)-residually ^2 and core(/) is not a finite intersection of general mini- 
mal reductions of /. 

Proof. Notice that the graph G is a square with two additional edges. By 
Remark O we know that 1 = 5. Also g = ht / = 3. Let H = [ei-\- e2, £3 + 
^2, ^4 + ^2, £5, ee + ^2)- It is straightforward to verify that = HI and thus 
H is a minimal reduction of /. Using Macaulay 2 f6] we see that H : I = 
(xi, . . . ,^5). Therefore, if ml C core(/) then ml C H and thus mC H : I, a 
contradiction. Hence ml (/i core(/) 

We will now show that core(/) is not a finite intersection of general mini- 
mal reductions of /. We follow the outline of the proof of Theorem 14.41 Let 
{|) be a presentation matrix of /. Then the matrix ^ of the linear relations on 
the generators of / is given by 





X4 


-^3 
























XX 


— X4 






















X2 


-Xl 
















































XI 




xe 




V 




















—X4 


) 
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Let 7 be a minimal reduction of /. Then by Corollary 13.41 we obtain 
that 7 = (ei + aiet,. . . + a^et), where I < t < 6, at = —1, and aj G R 
for all 1 < J < 6. Let fj = ej + bjet, where bj = aj if aj ^ m and bj = 
if aj G m for 1 < J < 6. Let J' = (/i, . . ./g). Notice that ft = since 
bt = —1, and 7 C 7' + m/ C /. Therefore J' is also a reduction of / by 
Lemma im Then / = (7, et). We choose elementary row operations so that 
{])' is the new presentation matrix of / that reflects the generating set (7, e^) 
of / and \\r' is the corresponding matrix of linear relations. Notice that by the 
choice of the generating set for /, the t-th row of / forms a (not necessarily 
minimal) presentation matrix \j/ of I/f. Then /i = {b4X2 — b\x^, bixj, — 
b2X\MM-b-iX2,b3X\ - b4X3,b4X5 - bsxi^bsxs - b3X5,b(,X4 - b5X(,) and 








bA 





-bi 









-b2 





bi 





















b2 










b3 





























bA 













b5 





-b3 





V 











^6 





-b5 J 



X2 
X3 
Xa 

\ xe / 



Bx' 



One can show that I(,iB) = bs{bib3 — ^2^4)^(^35 ^4, ^5)- In particular, if 
Z75 = then h{B) = and thus no maximal submatrix of B is invertible. 

Notice that bib^^ Z72^4 by Corollary 13.81 Therefore b^ and bA can not be 
simultaneously zero. Thus when b^^O then h{B) 7^ and therefore B has 
an invertible 6x6 submatrix and 7' : / = ra. Hence J C J' + ml = J' and 
thus J = J' and 7 : / = m. 

Suppose that 7 is a general minimal reduction of /, i.e. 7 is generated by £ 
general elements of /. Then Uj G Q and thus bj = aj for all 1 < j < 6. When 
7 is a general minimal reduction we may choose ^5 7^ and thus 7 : / = m for 
all such 7. Hence ml C J for all general minimal reductions 7 of /. There- 
fore ml C n where = {J \ J general minimal reduction of /}. 
yerW(/) 

But we already saw that ml ^ core(/) and therefore core(/) ^ f] J. 

Finally, it is straightforward to see that / satisfies G(. If / were weakly 
(£— l)-residually ^2 then by [2, Theorem 4.5] the core would have been 
a finite intersection of general minimal reductions, a contradiction. Thus 
/ is not weakly (£ — l)-residually 52. Note that this can also be verified 
directly. □ 
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Remark 4.9. Notice that Example 14.81 establishes that the condition that / 
is weakly {£ — l)-residually S2 is necessary in Theorem 4.5]. 

5. The core as a finite intersection 

We conclude this article by revisiting the question of whether the core 
may be obtained as a finite intersection of minimal reductions. Recall that 
under suitable assumptions Corso, Polini and Ulrich prove that the core may 
be obtained as a finite intersection of general minimal reductions [j2l The- 
orem 4.5]. Note that Example 14.81 is an instance where the assumptions of 
|l2i Theorem 4.5] fail to hold and the core is not a (finite) intersection of 
general minimal reductions. We will prove in this section that when / is 
the edge ideal of an even cycle, then core(/) is obtained as a finite intersec- 
tion of minimal reductions and we will give an explicit description of these 
minimal reductions. We first show that the edge ideal corresponding to an 
octagon is not weakly {£ — l)-residually S2. 

Example 5.1. Let I be the edge ideal of an even cycle of length 8. Let R be 
the corresponding localized polynomial ring over Q. Then I is not weakly 
{£ — \)-residually 82- 

Proof. Let / = (ei,...,e8)- Then £ = 7. Let a = {ei + ct — e^,e2 + ej + 
3es,e3 + ej + e^,e4 + ei + e^,e5 + e-j + eg,e(, + e-! + 2es) and^ = a:/. Then 
ht ^ = 6 and ht(/-t-^) = 7. Therefore ^ is a geometric 6-residual intersec- 
tion of /. Using Macaulay 2 [6] we have that projdim(i?/^) = 7 and thus 
depth R/K = 1, which then means R/K does not satisfy Serre's condition 
S2. □ 

When / is the edge ideal of an even cycle then / need not be weakly 
{i— l)-residually 5*2 as Example 15. 1 1 suggests. Thus we may not apply [|2l 
Theorem 4.5]. Instead, we will employ different methods. 

Notation 5.2. Let / = (ei, . . . , e^) be the edge ideal of an even cycle. For 
every \ < t < d, let Jt = (ei -f aie,, ^2 + (^i^ti • • • , ^rf + (^d^t), where a, = 1 
for i 7^ t and at = — I. For every 1 <t<d/2we define the following ideals: 

^2f = (^1 +^^1^2? 7 • • • j^d + <^d^2t), where a/ = 1 for all i 7^ 2t even, = 
for all i odd, and a2f = — 1 ; 

H2t = {ei+aie2t,---,ed + dd^it), where a,- = 1 for all / odd, ai = for 
all i 7^ 2t even, and a2? = — 1 ; 
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H2t- 1 = (e 1 + a 1 e2f- 1 , . . . , + a^e2/- 1 ) , where a, = 1 for all / even, a,- = 

for all iy^lt —I odd, and a2t-i = — 1. 

Remark 5.3. Let / be the edge ideal of an even cycle ei,...,^^. Using 
the same techniques as in Examples 13.101 and 13.1 1[ we see that for every 

1 < ^ < d/2, the ideals L21, H21, H2t \ in 15.21 are minimal reductions of /. 
When char 7^ 2 then Jt is a minimal reduction of / for every I <t < d,hy 
Example 13.91 



Proposition 5.4. Let I be the edge ideal of an even cycle ei, . . . Let 
d = 2n for some integer n >2. Let p = char ^ > 0. If p ^ 2 and n ^ I 

d 

mod p then core(/) = f] Jt. 

t=i 

d 

Proof. First recall that core(/) = ml, by Theorem 14^61 Let C = f] Jt. Since 

t=i 

Jt is a minimal reduction of / for each t, we have that m/ C C. 

In order to establish the other inclusion, suppose / G C \ m/. Since f E I 

d 

then we may write / = E for some hi E R. Now since (by clearing 

denominators in the localization if necessary) hi can be taken to be a poly- 
nomial then we may write /?/ = gi + h'-, for some gi E m and h[Ekoi degree 

d 

0. Notice that giei EmI cJt for all i, t. Thus if ^ = L gi^i^ then g EmI CC 

d 

and so f' = f — g = h\ei EC\ m/. Therefore, without loss of generality, 

;=1 
d 

we may assume / = £ /j/e,-, where hi = \ and hi E k for all i. 

d 

We observe that since f E J\ then we may write / = L ^/(^/ + ^1)^ 

for some a,- G R. Notice that / is homogeneous of degree 2 and thus we 
may assume a,- G k since all terms of higher degree must cancel. The set 
{ei , . . . , gj} is linearly independent over k. Therefore we may equate coef- 
ficients of ei in the two summation representations of /. Thus hi = ai for 

d 

i > 2. Furthermore, by equating the coefficients of ei we have hi — I. 

i=2 

d 

Since / G J2, then f = b\ {e\ + ^2) + E bi{ei + ^2), for some bi E k. Using 
the same method as above we obtain bi = hi for all i 7^ 2. By examining e2. 
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d d 

and recalling that /zi = 1, we see that I + = h2 and thus 1 + £ /z/ = 2h2. 

i=3 i=2 

Combining both equations yields 2 = 2/i2. Since p 7^ 2, we have h2 = I and 

d 

Lk = 0. 

We will proceed by induction. Suppose that for some t < d, hi = I for 

d 

all i < t and hi = 2 — t, where equivalence will be considered modulo 

/ d 

p. Since / G Jt+i then / = £ (e/ + er+i) + E ^K^^; + ^f+O- Examin- 

i=l i=t+2 
d 

ing the coefficient of et+i yields hj^i = t + Y hi and therefore Ihj^i = 

i=t+2 

d d 

t + E hi, or 2ht+i = t + 2 — t. So ht+i = 1 and thus E = 1 — ^ = 
2 — + 1) . Thus by induction, we may assume hi = 1 for all ?< J — 1 and 

d 

E hi = 2 — t for aWt < d — \ . Note that since hi G ^, /z,- = 1 implies /i, = 1 

i=t+i 

d 

in fc. Now assume t = d — l. Then /z^/ = Y hi = 2 — {d — I) = 3 — d. Again, 

i=d 

d-l 

since / G 7^ then / = E {^i + ^d) and thus hd = d—l. But hd = 3 — d, so 

i=l 

d — \ = 3 — d or d = 2. Equivalently, since d = 2n then n= \, which is a 
contradiction. Therefore C C m/. □ 



We now consider the remaining cases when the characteristic of the residue 
field is 2 or n = 1 mod p. 

Proposition 5.5. Let I be the edge ideal of an even cycle ei , . . . , ej. Let 

d = 2nfor some integer n>2. Let p = char k>0. If p = 2 orn = 1 mod p 
then 

d d/2 

core(/) = n^'nn^2r, 

i=l t=\ 

where Hi and L2t are as in 15.21 
d dl2 

Proof. Let C = fl Hi n fl ^2f- By Theorem WM core(/) = m/. Since 
1=1 f=i 

for every 1 <t<d/2 and every 1 < / < <i we have that L2t and Hi are all 
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minimal reductions of /, then m/ C C. As before, we may assume / G C \ m/ 

d 

and f = hiCi, where hi = \ and hi G k for all /. 

;=1 

d/2 

First we note that since f & Hi we may write / = E ctiii^ii + ^i) + 

d/2 

E a2/-ie2;-i for some a,- G fc. Equating coefficients yields ai = hi for all 

i=2 

d/2 d/2 

i 7^ 1 and that E ^2/ = E ^2/ = 1 • 

rf/2-1 rf/2 

Since / G then / = E ^2/(^2/ + e^) + E b2i-ie2i-i for some Z?,- G 

d/2-l 

fc. Equating coefficients as before, we have that E ^2i = hj and thus 

C//2 

E h2i = 2hd. Hence 2hj = 1. If char k = 2 then we have that = 1, which 

(=1 

is a contradiction. Thus we may assume that char k ^ 2, n = I mod p and 
2hd = l. 

d/2-2 

Similarly, since / G we obtain E ^2/ + Ki = ^<i-2 and hence 

7=1 

d/2 

E /22! = 2hct-2- Thus 2hd-2 = 1- Repeating this process yields 2/z2/ = 1 
/=i 

d/2 d/2 

for all l<i<d/2. But as E ^2; = 1 we have 2 E /^2/ = f = 2, i.e. d = 4 

i=l i=l 

mod p. Since d = 2n then n = 2 mod p, which is a contradiction. Thus 
C C m/. □ 



Theorem 5.6. Let I be the edge ideal of an even cycle. Then core(/) is 
obtained as a finite intersection of minimal reductions of I. 

Proof. Combine Propositions 15.41 and 15. 5[ □ 

Remark 5.7. Let / be the edge ideal of an even cycle. Recall that the 
gradedcore(/) is the intersection of all homogeneous minimal reductions of 
/. In general, core(/) C gradedcore(/) . We note that all the reductions in 15. 21 
are homogeneous minimal reductions. Hence gradedcore(/) C C, where C 
is as in Propositions 15.41 and 15 . 51 Therefore, core(/) = gradedcore(/) = ml, 
by Theorem [5^ 
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